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RELATED PATENT APPLICATIONS 

This U.S. Patent Application claims the benefit of priority from, and hereby 
incorporates by reference the entire disclosure of, co-pending U.S. Provisional 
Application for Letters Patent Serial No. 60/423,703, filed November 4, 2002, and 
titled "Complementary Beamforming Techniques". 

TECHNICAL FIELD 

This invention relates to wireless communications and more particularly to 
complementary beamforming methods and apparatuses that can be used in 
wireless data packet communications systems and other like communication 
systems. 

BACKGROUND 

Wireless communication systems continue to change the world that we live 
in. Wireless telecommunication technology, such as, for example, applied in 
cellular telephony has created an entirely new mobile communicating society in 
which people are able to stay in contact regardless of their location, especially in 
the further case of satellite mobile telephones. Wireless communication systems 
are also changing the way in which people use their computers and other like 
devices. Here, for example, wireless local area networks can be configured to 
allow computer users to become mobile and capable of roaming about a coverage 
area(s) while their computers remain operatively connected to other devices. 

In the field of wireless technology there is a continuing desire to increase 
the effectiveness of the wireless communication system. This desire may lead to 
lower cost devices, faster communication, increased bandwidth, increases in the 
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size of coverage area(s), etc. One recent improvement to wireless communication 
systems includes the use of smart antennas. Smart antennas, for example, can be 
employed in base stations or other like nodes to selectively form directed beams of 
radiated energy in the direction of another device/node. The smart antennas may 
also be used to more effectively receive the signals that are transmitted back to it 
from these and other devices/nodes. These types of smart antenna arrangements 
within wireless communication systems have proven to be more effective than 
traditional omni directional antenna arrangements and/or other types of non-smart 
antenna arrangements in certain environments. U.S. Patent No. 6,611,231 
discloses some exemplary smart antenna systems. 

One of the challenges facing wireless communication system designers 
attempting to use smart antennas is that within an overall supported coverage area 
there may be multiple devices/nodes supported by a base station and one or more 
of these devices/nodes may not be able to determine when/if the base station is 
busy with another device/node due to the selectively reduced coverage area of the 
transmitted beam(s) from the base station's smart antenna. This type of situation 
is explained in further examples in the Detailed Description that follows, wherein 
it is referred to as the "hidden beam problem". 

Consequently, there is a need for methods and apparatuses for addressing 
the hidden beam problem. 

SUMMARY 

In order to reduce the "hidden beam problem" in smart antenna 
applications, complementary beamforming (CBF) techniques may be employed. 
In accordance with certain exemplary implementations of the present invention, 
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"Subspace Complementary Beamforming"(SCBF), "Complementary 
Superposition Beamforming"(CSBF) and single beam CBF techniques are 
provided. 

These exemplary techniques help satisfy needs for improved methods and 
apparatuses for solving hidden beam problems and/or other like problems that can 
affect wireless communications. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the various methods, apparatuses and 
systems of the present invention may be had by reference to the following detailed 
description when taken in conjunction with the accompanying drawings wherein: 

Fig. 1 is an illustrative diagram depicting a conventional wireless 
communication system having a base station with an omnidirectional antenna. 

Fig. 2 is an illustrative diagram depicting a wireless communication system 
having an improved base station with a smart directional antenna, in accordance 
with certain exemplary implementations of the present invention. 

Fig. 3 is an illustrative diagram depicting selected features of an improved 
base station having a smart directional antenna, in accordance with certain 
exemplary implementations of the present invention. 

Fig. 4 is an illustrative diagram depicting a Butler Matrix for use within an 
improved base station having a smart directional antenna, in accordance with 
certain exemplary implementations of the present invention. 

Fig. 5 is a graph depicting the signal level output (dB) for certain ports of 
the Butler Matrix of Fig. 4, in accordance with certain exemplary implementations 
of the present invention. 
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Fig. 6 is an illustrative diagram depicting a modified Butler Matrix for use 
within an improved base station having a smart directional antenna, in accordance 
with certain exemplary implementations of the present invention. 

Fig. 7 is a graph depicting the signal level output (dB) for certain ports of 
the modified Butler Matrix of Fig. 6, in accordance with certain exemplary 
implementations of the present invention. 

Fig. 8 is an illustrative diagram depicting a further modified Butler Matrix 
for use within an improved base station having a smart directional antenna, in 
accordance with certain exemplary implementations of the present invention. 

Fig. 9 is a graph depicting the signal level output (dB) for certain ports of 
the further modified Butler Matrix of Fig. 8, in accordance with certain exemplary 
implementations of the present invention. 

Figs. 10A and 10B are illustrative diagrams depicting an uplink model and 
a downlink model, respectively, for the improved wireless communication system 
of Fig. 2, in accordance with certain exemplary implementations of the present 
invention. 

Fig. 11 is an illustrative diagram showing a singular value distribution 
associated with subspace complementary beamforming, in accordance with certain 
exemplary implementations of the present invention. 

Figs. 12-15 are illustrative diagrams showing certain features of a downlink 
beam pattern, in accordance with certain exemplary implementations of the 
present invention. 

Fig. 16 is a graph depicting a beam pattern for certain users after 
pseudoinverse beamforming, in accordance with certain exemplary 
implementations of the present invention. 
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Fig. 17 is a graph depicting a beam pattern of complementary 
beamforming, in accordance with certain exemplary implementations of the 
present invention. 

Figs. 18-19 are graphs depicting beam patterns of subspace complementary 
beamforming, in accordance with certain exemplary implementations of the 
present invention. 

Fig 20 is a graph depicting a beam pattern for certain users after Hamming 
windowed MF beamforming without power control, in accordance with certain 
exemplary implementations of the present invention. 

Fig. 21 is a graph depicting a beam pattern of complementary 
beamforming, in accordance with certain exemplary implementations of the 
present invention. 

Figs. 22-24 are graphs depicting further beam patterns of subspace 
complementary beamforming, in accordance with certain exemplary 
implementations of the present invention. 

Fig. 25 is a graph depicting a beam pattern of complementary superposition 
beamforming, in accordance with certain exemplary implementations of the 
present invention. 

Figs. 26-30 are graphs depicting further beam patterns of complementary 
superposition beamforming, in accordance with certain exemplary 
implementations of the present invention. 

Figs. 31-32 are graphs depicting certain effects of complementary 
beamforming in accordance with certain exemplary implementations of the 
present invention. 
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Figs. 33-34 are block diagrams depicting certain features of a conventional 
base station without complementary beamforming capabilities. 

Fig. 35 is a block diagram depicting an improved base station that performs 
subspace complementary beamforming, in accordance with certain exemplary 
implementations of the present invention. 

Figs. 36 and 37 are block diagrams depicting portions of an improved base 
station that performs complementary superposition beamforming, in accordance 
with certain exemplary implementations of the present invention. 

DESCRIPTION 

Overview 

This description includes six numbered sections. Section 1 provides an 
introduction to some exemplary wireless communication systems and the "hidden 
beam" problem that can significantly reduce the effectiveness of these wireless 
communication systems. Section 2 describes an exemplary complementary 
beamforming technique for use with single beam systems. Section 3 describes the 
hidden beam problem in more detail and introduces further complementary 
beamforming techniques that may be applied in such wireless communication 
systems and other like environments. Section 4 introduces a multiple beam uplink 
and downlink model. Section 5 describes exemplary subspace complementary 
beamforming techniques that may be applied in wireless communication systems 
and other like environments having multiple downlink beams to combat hidden 
beam problems. Section 6 describes some exemplary complementary 
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superposition beamforming techniques that may be applied in such wireless 
communication systems and other like environments to address the hidden beam 
problem. 

Section 1: Introduction 

1 . 1 Conventional Wireless Communication Systems 

Fig 1 depicts an exemplary conventional wireless communication system 
100 having a base station 102 that is configured to transmit and receive signals 
using an omnidirectional antenna (not shown). Base station 102 in this example 
has a coverage area that extends outward to dashed line 103. Wireless 
communication system 100 also includes three user stations, shown as, Sta 1, Sta 2 
and Sta 3. As illustrated, however, only Sta 1 and Sta 2 are within the coverage 
area of base station 102. This means that Sta 1 and Sta 2 can each uplink 
communicate to base station 102 and receive downlink communication from base 
station 102. Sta 103, being outside of the coverage area cannot receive downlink 
communications from base station 102. 

One popular form of wireless communication system 100 is an IEEE 
802.11 based wireless local area network (WLAN), wherein Sta 1 and Sta 2 are 
applicably configured computers or other like devices. For example, IEEE 
802.1 la and IEEE 802.1 lb are currently popular forms of WLANs. The transmit 
power levels in such wireless communication systems are typically limited by 
government regulations. As such, Sta 3 can fall outside of the coverage area of the 
WLAN. 

IEEE 802.1 1 WLANs are based on a Carrier Sense Multiple Access (CSMA) 
operation in which a each station transmits only when it determines that no other 
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station is currently transmitting. This tends to avoid collisions that occur when 
two or more stations transmit at the same time. Collisions usually require that the 
transmitted packets be retransmitted. 

1 .2 Smart Antenna Wireless Communication Systems 

Fig. 2 depicts a wireless communication system 200 having an improved 
base station 202 that is capable of communicating with all three user stations, 
namely, Sta 1, Sta 2 and Sta 3. Base station 202, in this example, uses at least one 
smart antenna (not shown) for at least the downlink transmissions. A smart 
antenna is one that provides a selectively-directed beamforming capability. For 
example, a smart antenna may include a phased array antenna or the like. 

The smart antenna allows for the (government regulated) limited power of 
base station 202 to be substantially concentrated in at least one direction or beam. 
Thus, for example, base station 202 may transmit a beam 203a to Sta 1, a beam 
203b to Sta 2, and/or a beam 203c to Sta 3. Even without the additional 
transmission power, base station 202 has an increased coverage area by focusing 
the transmit energy to particular direction instead of radiating omnidirectionally 
and is therefore able to service Sta 3. Note that one or more beams 203a-c may 
simultaneously be transmitted in certain implementations. 

However, if wireless communication system 200 is an IEEE 802.11 based 
WLAN or some other CSMA or like system, then there is a chance for increased 
transmission collisions since base station 202 transmits directed beams that may 
be undetected by one or more of the user stations. Thus, for example, while base 
station 202 is transmitting downlink beam 203a to Sta 1, Sta 3 may decide to 
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uplink transmit at the same time since it cannot detect the existing directed beam 
traffic. This is an example of the hidden beam problem that is addressed herein. 

Attention is drawn to Fig. 3, which depicts certain features of exemplary 
improved base station 202. Here, a transmitter 252 is shown as being operatively 
coupled to an antenna array 254. In this example, antenna array 254 includes a 
plurality of elements 258. In certain other implementations, a smart antenna 
includes a transmitter that is operatively combined with an antenna array. 
Transmitter 252, in this example, includes a Butler Matrix 256 that is configured 
to selectively provide energy to one or more elements 258. Transmitter 252 is also 
operatively coupled to complementary beamforming circuitry 260, which is 
configured to selectively modify the operation of transmitter 252. An exemplary 
beam pattern 250 from a smart antenna 254 is also depicted to illustrate that a 
downlink beam may also have side lobes. 

Reference is made to Fig. 33, which is a block diagram illustrating certain 
features of a conventional beamforming transmitter. Here, a plurality (K) of 
modulators 300 provide d x (t), d 2 (t) y d^t) modulated signals to beamforming 
and vector sum function 304. A downlink beamforming matrix function 302 
provides N-by-K matrix W =[w l9 ...,w K ] to beamforming and vector sum function 
304. In beamforming and vector sum function 304, x l9 ..^x K digital signals are 
generated based on 

K 

By way of further example, Fig. 34 depicts further details of an exemplary 
beamforming and vector sum function 304. 
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With attention directed back to Fig. 33, digital signals x Xi ...,x K are then 

each provided to a corresponding digital-to-analog converter (DAC) 306. The 
resulting analog signals x l9 ... 9 x K are then provided to an RF function 256 and 

corresponding y l9 ... 9 y K RF signals are provided to corresponding elements in array 
antenna 254. 

Section 2: Single Beam Complementary Beamforming (SBCBF) 

As described above, increasing the range of 802.11 networks without 
increased transmit power and using standard clients is possible with smart 
antennas, such as, for example, directional high-gain antennas. Using directional 
high gain antennas, it is possible to direct the energy in a given direction and 
hence increase the range in that direction. However, the media access technique in 
802.11 is CSMA which is a listen-bef ore-talk scheme. Forming directional beams 
has the side effect of hiding the transmitted energy from a large proportion of the 
clients in the network; i.e, negatively impacting the carrier sense mechanism in the 
network. An 802.11 user station measures the energy transmitted from access 
points and other clients. If it cannot detect the presence of other transmissions, it 
attempts to gain access to the medium. Therefore, when directional antennas are 
used, many clients detect the medium as idle when in fact it is busy. This hidden 
beam problem has a severe effect on the performance of the network. 

Fortunately, in practice, directional beams are not pencil beams. They 
generally have a main beam whose width depends on the size of the antenna 
aperture, and sidelobes which vary in different directions. Nevertheless, these 
beams tend to have very deep nulls in certain directions. In these directions, the 
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network will suffer from the hidden beam problem the most. Since a given 
receiver's energy detect threshold is usually lower than it's decoding threshold, it 
is possible to direct a high power signal towards an intended client and yet ensure 
a minimum transmit power towards other clients in the network so that the signal 
may be detected by other clients. 

Complementary beamforming, which is introduced in this description, is a 
novel technique that ensures a minimum transmit power in all directions while 
preserving the shape of the main beam. The complementary beamforming 
techniques described in subsequent sections ensure that multiple transmit beams in 
arbitrary directions are complemented by another beam in all other directions. The 
complementary beam does not interfere with the intended beams and increases the 
probability that other users in the network can detect the signal. 

In this Section, a complementary beamforming technique is described for 
use with a single beam communication system. This single beam complementary 
beamforming (SBCBF) technique is illustrated using an improved base station 
having a loss-less Butler matrix network as the means of forming the directional 
beams with phased array antennas. It should be understood, however, that the 
SBCBF technique can be applied to other types of beamforming networks. 

Fig. 4 depicts Butler Matrix 250 and a linear array antenna 254 with N 
elements connected thereto. Butler Matrix 250 includes N input ports (jt 0 , x u 
x 2 , . . . , x N . i ) and N output ports (y 0 , y i , y* . . . , y N -\ )• 

For a single-beam operation, the transmit signal is fed into one of the input 
ports of the Butler matrix. The result is a directional beam from the antenna in a 
given direction. For instance, if the transmit signal is fed into input port 0, the 
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beam is directed at boresight. The beam pattern depends on the number of antenna 
elements and the antenna element spacing. 

A graph 500 in Fig. 5 shows the output beams 502 and 504 due to transmit 
signals at input port x 0 and input port jc 3 , respectively, of Butler Matrix 250 for a 
linear array of 16 elements with half-wavelength spacing. As shown, beams 502 
and 504 have very deep nulls in certain directions and the highest sidelobe levels 
are around 14 dB down from the main lobe's peak. 

SBCBF reduces the effect of the nulls and increases the sidelobe levels 
without a severe power penalty to the main beam. SBCBF techniques may be 
implemented in a variety of ways. In this Section, two different exemplary 
implementations are illustrated, namely a post-combining SBCBF implementation 
and a pre-combining SBCBF implementation. 

An exemplary post-combining SBCBF implementation is depicted in Fig. 
6. Here, a gain mechanism 602 is configured to modify the signal at output port 
y 0 . A complementary beam is then formed due to the increase in gain. 

Mathematically, this may be described as: 



To ensure the same output power as with no complimentary beamforming 
the output voltage on all the ports should be adjusted by a scaling factor: 





The power penalty for the main beam will be: 
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(y+n-i) 2 

AP = — - — 

N(y 2 +N-l) 

or in dB: 

f (y + N-l) 2 ) 
A/> =101og '-^ 

For example, for a 16 element array, if y = 3.5 , then the power loss is about 

1 dB. 

Graph 700 in Fig. 7 depicts the shape of a transmit beam 702 without 
SBCBF applied and a transmit beam 704 with SBCBF applied. Here, the transmit 
beam is due to a signal at port x 0 of Butler Matrix 250. As shown, the output with 
complementary beamforming (transmit beam 704) has higher sidelobes in all 
directions and removes all the deep nulls except for the nulls on the main beam. In 
this example, the main beam's peak power is about 1 dB lower than that without 
complementary beamforming. 

2. 1 Exemplary Pre-Combining SBCBF Implementation 

With an exemplary pre-combining approach, the complementary beam is 

formed by feeding the transmit signal to the appropriate input port of the Butler 

matrix and at the same time feeding a fraction (I) of the transmit signal to the 

other input ports. / 

Fig. 8 depicts an exemplary pre-combining SBCBF arrangement for use in 

base station 202. Here, the transmitter output 800 if combined with a gain 802 in 
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combiner 804. The output of combiner 804 is applied along with transmitter 
output in a 2-to-7V splitter 806, which then provides signals to Butler Matrix 250. 

Mathematically, the signals at the input ports of Butler Matrix due to 
intended transmission through the ith port may be described as: 



{ x i J = 1 
£<l 0< j<N-l 

£X i otherwise 



In other words, splitter 806 directs the transmitted signal to the appropriate 
input port x ( and an attenuated version of the same signal to the other AM input 
ports of Butler Matrix 250. To ensure the same output power as with no 
complimentary beamforming the input voltage on all the ports should be adjusted 
by a scaling factor: 

G = 



Here, the power penalty for the main beam is: 
AP = l + (N-l)e 2 

or in dB: 

AP rfB =10log(l + (iV-l)£ 2 ) 

By way of example, for a 16 element array, if 1=0.135, the power loss is 
about 1 dB. 

Graph 900 in Fig. 9 depicts the shape of a transmit beam 902 without 
SBCBF applied and a transmit beam 904 with SBCBF applied to a signal at port Xq 
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of Butler matrix 250. As shown transmit beam 904 with complementary 
beamforming has higher sidelobes in all directions and removes all the deep nulls 
except for the nulls on the main beam. Here, the main beam's peak power is about 
1 dB lower than that without complementary beamforming. 

Section 3: Complementary Beamforming (CBF) 

In this Section, some further exemplary complementary beamforming 
techniques are described. 

As mentioned above, complementary beamforming can substantially reduce 
or even eliminate the potential for hidden beam problems. One exemplary 
application of complementary beamforming is in smart antennas enhancements to 
IEEE 802.11 wireless communication systems that may suffer from the hidden 
beam problem. Here, for example, some user stations may be nulled out by the 
beamformer and in a busy period wrongly determine that the channel is idle. This 
can cause these users to transmit packets in a busy period and cause packet 
collisions. For the case that the downlink channel is busy, the complementary 
beamforming (CBF) techniques provided herein are designed to significantly 
reduce the probability of the aforementioned packet collisions. 

In this Section, exemplary CBF techniques are described for both the 
intended and silent users and prove that, when compared to conventional methods, 
for a negligible incurred power loss for the intended users, the effects of the 
hidden beam problem caused by the unintended users in the system can be 
significantly reduced. Additionally, in this Section, a second application of 
complementary beamforming to smart antenna enhancement of wireless cellular 
systems will be discussed. Those skilled in the art will recognize, therefore, that 
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the methods and apparatuses of the present invention are adaptable to other types 
of wireless communication systems. 

3.1 The Hidden Beam Problem 

To further illustrate the situation, consider a scenario when a wireless 
communication system has a base station with m transmit antennas and the base 
station transmitter simultaneously transmits to k user stations (users). Without loss 
of generality, it is assumed in this example that k < m. 

A conventional beamformer seeks to increase the power pointed to the k 
desired users. Consider a scenario where there are m = 2 transmit antennas and k 
= 1 intended users. Let the channel matrix to the desired user be given by (a, p). 
A conventional beamformer then induces weights: 

w. = , = and w 7 = . =» 

at the transmitter, where a and j3 are the conjugates of a and (3 

respectively. If C] is the intended transmit signal at time 1 for user 1, then Wj Cj and 

w 2 C] are transmitted signals from antennas 1 and 2 respectively. The intended user 

receives the signal 

r x = om x c x +J3w 2 c x + n x = <J\of +\fl\ 2 c x + n x (1) 

where n\ is the noise. 

It can then be observed that the signal to noise power ratio of the desired 
user improves by a factor of 101og 10 (|or| 2 +|y#| 2 ) dB. 
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The above improvement for the above transmission scenario does not come 
for free, however. Let an unintended user have channel matrix ((-/?,<*)). Then 
the signal at this unintended user is given by 

y = -fiw x c x + ccw 2 c x + n x = n x (2) 

where n\ is the noise and the unintended user receives no signal. 

As such, there is no version of the transmitted signal at this unintended 
user. This by itself may not seem to pose a serious problem, since after all the 
transmission was not intended for this user station. But it turns out that this can 
cause a problem in beamforming enhancements to the IEEE 802.11 WLAN 
standard based systems. In systems designed based on this standard, all user 
stations and the base station (e.g., access point) share the same channel for both 
uplink and downlink transmissions. Each user senses the channel and only 
transmits packets if it determines that the channel is not busy. In the 
aforementioned scenario, the unintended user may determine that the channel is 
idle and transmit uplink packets. These transmissions in turn may cause packet 
collisions that can reduce the throughput of the system. This then is the hidden 
beam problem. 

3 .2 Complementary B eamf orming 

One important aspect of complementary beamforming is that much less 
power is needed for an unintended user station to correctly detect a busy period 
than is required for correct detection of a transmitted packet. This makes it 
possible to provide improved beamforming schemes that, when compared to 
conventional beamforming schemes, incur a meager loss to the power pointed to 
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the intended user station(s), while significantly improving the probability of 
correct detection of busy periods for unintended user stations. 

3.3 Exemplary Solution to the Hidden Beam Problem 

In wireless communications, it is well understood that detecting channel 
activity is much simpler than decoding the received word. For example, an error 
in detection of channel activity may occur when a transmitted codeword is 
confused with an all zero signal. In contrast, a decoding error may occur when a 
transmitted signal is confused with other code words. 

One may arrive at the above conclusion using tools of information theory. 
At code rates above the channel capacity, for example, Shannon has proved that 
the block decoding error probability asymptotically tends to one and that the bit 
error rate is bounded below by a positive number. However, even at transmission 
rates above capacity, it is easy to observe that the probability of channel activity 
detection error asymptotically goes to zero as the block length goes to infinity. 

The above is considered in designing the detection criteria for channel 
activity in IEEE 802.11 WLAN standards. Each device listens to the channel in 
some time window and compares the energy collected in this window to a 
threshold called the CCD. Activity is detected only if the collected energy is 
greater than the CCD value. It has been found that IEEE 802.11 devices generally 
tend to require much less receive power to correctly determine channel activity 
than to decode the transmitted signals. 

This motivates solutions to the hidden beam problem in that a beam pattern 
may be constructed which directs most of the transmitted power to the intended 
recipients while directing a small fraction of the total power to unintended users. 
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With such a beam pattern the unintended users will all sense the transmission to 
the desired users with high probability and will likely remain silent during a busy 
downlink period. This in turn reduces the packet collision probability. 

To construct such a beam pattern in this Section the following notation is 
employed: 

Sj denotes a ^-dimensional column vector with 7-th component equal 
to 1 and other components equal to zero. 

For any vector X, X T and X H respectively denote the transpose and 
Hermitian of X. 

For any matrix D, W D denotes the vector space spanned by the 
columns of D. 

The channel from transmit antenna / to the intended user j is given 

by a u . 

Aj denotes the column vector (a ]fj , a 2 j, a m j f. Vector Aj may be 
referred to as the spatial signature of user j. 

A denotes the matrix whose j-th column is Aj. 

R' =(r/,r 2 / /-;) and x' =(x[,x t 29 ...,x' m ) respectively denote the received 

signals at intended users j =1, 2, . . k at time t and signals transmitted from 
antennas 1, 2, m. 

C =(c;,c2,...,c;), where c) is the signal intended to the 7 = 1, 2, k 
desired user at time t. 

For any matrix A, Tr(A) denotes the trace (sum of diagonal elements 

ofA). 

Af'=(^,n2,...,n^) is the noise vector components at time t at the 
intended users; thus, it is well-known that: 
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R t = X*A + Af* (3) 
In most cases, these components are assumed to be Gaussian with variance 

c? per complex dimension. No assumptions are made on the statistics of the 
matrix A. It will be assumed that c' j9 j = 1, 2, . . k, t = 1,2, . . L are elements of 
a signal constellation with average signal £j^.]=0. 

It is also assumed that the elements of the signal constellation are 
normalized so that their average power is E^c'^ j = 1 . In general X* = CB where 

B is referred to as the beamforming matrix. 

The choice of B depends on the beamforming strategy and many 
approaches for the selection of B are suggested in existing literature. By way of 
example, assuming that the matrix A is known at the transmitter and the existence 
of (A H AX\ for a zero-forcing beamformer 

and 



For a maximum SINR beamformer, 

f A h j4h — - — 1 \ * A" 
B - , SB J ■ ■ (5) 



Tr 



A" AH / A" A 

V SNR J 

1 



where SNR=- . 

a 
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Under the above assumptions the total transmit power is easily computed to 
be 1. Note that a zero-forcing beamformer may not be appropriate in some 
applications as it may enhance the noise. Thus, a maximum SINR beamformer 
may be more appropriate in some applications. 

For simplicity, however, a technique for the zero-forcing beamformer will 
be illustrated in this Section. Nonetheless, it is noted that the method presented 
here generalizes to the maximum SINR case as well. This generalization is 
described in part. 

Here, it is assumed that the spatial signature matrix A is constant during the 
transmission of a packet and varies from one packet to another. 

Thus, for a zero-forcing beamformer, the received signal at the receiver is 
given by 

WW) 

and it is observed that each intended user j = 1, 2, k receives a noisy 
version of its intended signal scaled by a factor 7>((a w a) *). 

If an unintended user has spatial signature B = (b u b 2 , &m) T orthogonal 
to all the rows of A, then the user receives the signal 

at time f, where rf is Gaussian noise. This means that such a user does not 
receive any signal at all. The same is true for maximum SINR beamforming. As 
mentioned above, such an unintended user can confuse a busy downlink period 
with a silent period and transmit packets during a busy period. This can cause 
unwanted collisions and reduce the efficiency of the system. 
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Whenever ahm beamforming matrix is fixed during transmission of a 
packet, then, any unintended user that has spatial signature in the orthogonal 
complement of the subspace generated by the rows of the beamforming matrix 
receives no signal at all. This conclusion is also true for the case of maximum 
SINR beamforming. This motivates the use of different beamforming matrices at 
different instances of time during the transmission of downlink packets, so that the 
effects of the hidden beam problem can be reduced. 

3.3. 1 An Exemplary Proposed Scheme: 

It is observed that the subspace W A is a fc-dimensional subspace of the 
complex m-dimensional complex space and has an orthogonal complement w£ of 
dimension m - k. Let £/ 0 , U u U m . k .u form an orthonormal basis for Wf. In 

other words, U 0 , U\ 9 U m -k-\ are mutually orthogonal m-dimensional column 
vectors of length one in . Clearly, £7^=0 for 0< j<m-k-\ and l<i<jfc . 

With this in mind, as part of the scheme the base station transmitter 
constructs matrices Z\ 9 Z u Z L , where L is the length of downlink transmission 
period, such that these matrices satisfy the following four properties (A-D). 

A: For all \<i<L , the matrix Z x , is a k x m matrix whose rows are 

in the set {0, ±U? ,±17," , ±U^_ k _ x } 

B: If L is even, then, 7^ = -Z u Z 4 = - Z 3 , . . ., Z L = - Z ux 

C: If L is odd, then Z2= -Zi, Z 4 = - Z 3 , Z^ x = - Z^ Z L = 0, 

and 

D: Each element +C/ 0 " , -£/ 0 " , , -U* , -rt/^ , 

-U%- k -\ appear p times in the list of Lk rows of Z u Z u Z L for some 
positive integer p. If this cannot be exactly satisfied, the scheme can 
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include having the number of these appearances sufficiently close to each 
other. 



From Property D, it is observed that 



k(L-l)<2p{m-k)<Lk 

Because p>l, from the above inequality, for L< 



l{m-k) 
k 



, Property D cannot 



(6) 



always be exactly satisfied. Thus, one cannot always provide a perfectly balanced 
appearance of +£/" , -U" , +U(* , -t/", +f/"-*-i> -f/ m-*-i for extremely short 

packets. 

There are a number of ways to construct matrices of Z u Z u Z L that 

satisfy Property D approximately or exactly when possible. In one simple 
approach, let the rows of Z 2M be respectively U" mi , U(^ n U"_ m where i®j 

denote (i + j) mod (m - k) for i = 1, 2, 3, [L /2] and letZ 2j =-Z 2M . This gives 

the matrices Z b Z b Z L whenever L is even. Note that Z L is given by Property 
C whenever L is odd. 

It can be seen that the matrices Z u Z u Z L given by the above 
construction substantially satisfy the above Properties. Other constructions are 
also possible. 



Once Z h Z|, Z L are constructed, at each time t, the transmitter chooses 
the beamforming matrix 



where e >0 is a fixed positive number. The choice of e governs the trade- 
off between the power pointed to the intended users and that pointed to unintended 
users. By increasing the power pointed to intended users, the intended users enjoy 




(7) 
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better channels, while by pointing more power to unintended users, better channel 
activity detection during the busy periods can be achieved. This trade-off will be 
analyzed in the next subsection and criteria for the choice of e determined. 

Note that the same method applies to the case of maximum SINR 
beamforming. Also, in this exemplary scheme the beamforming matrix varies 
from one time to another. This causes a small fraction of power to be pointed in 
every direction of the coverage space such that unintended receivers can determine 
channel activity periods with higher probabilities. 

3.4 Analysis of Complementary Beamforming 

We analyze the exemplary complementary beamforming scheme of as 
proposed above both for the intended and unintended receivers. 

3 .4. 1 The Power Penalty for The Intended Users : 

The addition of the term to the matrix (a h A )' x A " ^Tr ((a" a)~ 1 ) 

increases the transmit power. To compute the penalty, the orthogonality of U u U\, 
U L and the columns of A can be used to conclude that for all t = 1, 2, 

. . ., L. Thus, one can compute the receive word for intended users to be 



which is the same as the conventional beamforming. In contrast, in the 
case of the exemplary complementary beamforming scheme, the matrix equality 




C 



Tr 




and Properties B and D used to compute the average transmitted power 
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L Lk 1 

From Property D, we have 

i£Tr(z,Z?) = 2p{m-k) 
thus 



\s\ 2 



L Lk 
One may now prove the following Theorem. 

Theorem 1 The intended users in complementary beamforming when 
compared to the conventional method suffer a loss of at most 101og 10 (l+|f| 2 ). 

Proof. This follows from the above and from Inequality (6). 

3.4.2 Analysis of the Power delivered to Silent Users: 

Let B = (b u b 2 , b t ) T denote the channel of an arbitrary unintended user. 
One may then study the power received by this unintended user under 
complementary beamforming. To this end, it is recognized that the columns of 
matrix A and the vectors Uu U\> • U m -k span the complex m-dimensional space. 
Thus, 

(8) 

B = e,A + ...+ e k \ +d x U x + ...+ d m _ k U m _ k 

for some constants e x , e 2 , e k and d x , d 2 , d m _ k . Computing B H B, 
provides 

m-Jt 



\* (9) 

\ a > 

J=i 7=1 



2>,| 2 = (e?, e» 2 ,...,e» k )A»A{e?, e" 2 , e» k )" + 
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At time U the unintended receiver now receives 



y = X'B + rf = CS'B + //' 



By replacing for 5' and B from Equations (7) and (8) and observing that 
(a h aYa h Aj =Sj , A H U i =0, and Z,^. =0, one arrives at the conclusion that 



/ H H H \ H , 

^((A'A)-') ^» " ' 



Next the average expected receive signal power is computed as 

Pav L L 

However, since Z 2l =-Z v _ l for I - 1, 2, 

Equation (10) and with manipulations arrive at 



is assumed, one can use 



2V ™ lei 

Tr(s 2 'BB H (S 2 ')" +S 2, - l BB H ( 5 *-\M Z,j«H 
1 V ^ V M rr((A w A)"^ 

f ZKf [rr(z 2 , W ;z»., ) + rr (z 2( ^;z» )] 

Using the above and after manipulation 



P av = 



y m \e\ 2 \c\ 2 m ; i L 
TrUA H A) KL M '=i 

L 

The sum £7r(z,l/;£/"Zy )is exactly equal to the number of times that ±Uj 



(=i 



appears in the list of the rows of Z\ , Z\ , . . . , Z L . By Property D this amounts to 2p. 
Thus, 
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One can now proceed to lower bound P av . To this end, the following 

theorem can be proven. 

Theorem 2. Let ^(a^a) and /^(a^a) respectively denote the 

minimum and maximum eigenvalues of A" A. Then provided that 

, , 2< (13) 
* 4-(A'A) 

f v m |z>.| 2 

complementary beamforming guarantees a fraction Id — LlLLL 0 f the 

m 

transmitted power to an unintended receiver whose spatial signature is 
B = (b XJ b 2 ,...,b m ) . 

Proof: Let an unintended user with spatial signature given by 
5= (&,,&>,..., fc m ) be given. Suppose that the Inequality (13) holds. From Equations 

(8) and (12), it is observed that 

KL M 



where G= 



1 1 kL 



and / is the identity matrix. The 



7V((A»A)-) 

matrix G is Hermitian, thus it can be concluded that 

where ^ x (G)is the maximum eigenvalue of G 
Hence, 
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^,(G)=H 2 ^(A»A)- 1 



Tr 



(K<) 



Next, it can be shown that (G) <_0. 
Here - ■» - * 



, rr((A H A)"')< thus using Condition (13) 

min \^ 



which gives 



^f^(rtkM!d_J .<_J 



using Inequality (6). It can be concluded from the above that A^ (G) <0. 
Using Equation (14), this implies that 

c=kff2>,N*f^^ (,5) 

kL ~J kL m 

Using the Inequality (6), it is determined that P ov > |s| 2 . 

m 

It may not seem natural to the reader that the Condition (13) on e contains 
terms of the form A min (A // A)/ylmax(i4 // A) . This condition should not seem 

surprising, however, since in the case that the ratio A^ n (A H X)f Amaz^A" A) is 

small, the matrix A H A is close to being singular. This means that even the 

intended users, do not receive significant signal powers. Practical beamforming 

schemes, when scheduling transmission to intended users always assure that the 
ratio A rain (A^A^/imax^A^A) is sufficiently large. In fact a ratio 

4nin( A " A )t Amax(A H A)>- is generally an acceptable assumption. In the case of 
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certain exemplary implementations, k = 4, m = 16xi. Thus, provided that the 

exemplary system's scheduling algorithm can guarantee that 
^ d (a" a)/ Amax^A" A )-^ ^ e above complementary beamforming scheme 

could be used to provide any fraction |^| 2 <0.1 of the transmitted power to 
unintended users. 

For example, consider the case when there are m = 2 and k = 1 receive 
antennas. Assuming that the channel to the intended user is given by A=(ar,/?) T it 

is observed that A^ n (A // A)/>lmax(A // A)=l and as long as <1 , by the above 

theorem a fraction j^f of the transmitted power is pointed to unintended users at 
the expense of a loss of at most 101og 10 |l+|^| 2 |to the intended user. With £=0.1 , a 

power of 20 dB below transmit power can be guaranteed to any unintended users 
so that they can detect channel activity, while the power penalty for the intended 
user is only 0.044 dB. 

The beamforming matrices S\ 9 and S 2 in this case are given by 

S 2 = j 1 =[ a+£f},fi-ea | 



with5 2/ _j = 5 , and S 2l = S 2 for / = 1,2,..., 



when the transmission period is 



of length L with 5, = , 1 =»[ a,B 1 when L is odd. 

Considering yet another example, let k = 4 and m = 16. Then the channel 
matrix A is a 16x4 matrix. The columns of this matrix are 16-dimensional vectors 
A\ 9 A 2 , A 3 , and A 4 . Here, two cases may be recognized: 

Conventional Beamforming: 

In order to do conventional beamforming the beamforming matrix 
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B = 



(a h a)~ 1 a h 



needs to be computed. This matrix is then used for transmission. 

Complementary Beamforming: In addition to the above computation, one 
also needs to compute an orthonormal basis of 16 dimensional vectors 
U 0J U l ,U 2 >->U u for the orthogonal complement of the subspace spanned by the 

columns of A. This can be done, for example, using the Gram-Schmidt method 
and requires roughly the same number of operations as the computation of B. 

The matrices Z 0 ,Z P ...,Z L are constructed as below. When L is odd, let 



Z L =0. For any L (either even or odd), let Z 2l . =-Z 2fW for / = 1,2,..., 



The 



matrix Z u Z 3 , and Z 5 can be defined to have respectively rows equal to 
U 0 H \U? \U?,U^U H A \U? 9 U2,U» \U»,U» 9 U» 9 amiU». 

One may then periodically define 

Zj =Z 7 =Z 13 = ..., 

Z 3 — Z 9 = Z 15 = ..., 
Z 5 =Z n = Z 17 = ... 



and let 



5' = 



be the complementary beamforming matrix at time /. 

It can be observed from the above that complementary beamforming is 
approximately twice as much computationally intensive as conventional 
beamforming in this example. 
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The above exemplary schemes and others presented herein may be applied 
to other wireless communication systems. For example, a cellular network 
application can use this type of beamforming enhancement for TDMA systems. In 
these systems, beamforming can be used to increase SINR of some intended users, 
while a small amount of power can be pointed to all other users so that the control 
information also called USF (uplink state flag) which requires much lower data 
rates can be transmitted to all the users in the system. 

The complementary beamforming technique presented above guarantees 
that in any flat fading and non-fading environment including even richly scattered 
environments, the power received by a user under complementary beamforming is 
at least a fraction of the power received by a user under omni transmission. For 
this reason the beamforming matrix varies from time to time. For this reason 
complementary beamforming may not be as easy to implement in analog 
environments. 

Supposing, however, that this requirement is relaxed and to only require 
that in a non-scatterer free space environment, the power received by a user under 
complementary beamforming is at least a fraction of the power received by a user 
under omni-directional transmission. Then there are other ad hoc complementary 
beamforming solutions using fixed matrices. One such a solution may be to define 
matrices P Q7 P v ... 9 P m _ k to be matrices whose rows are respectively U" ,U" . 9 U"_ k 

and let the fixed beamforming matrix be given by 



S = 



(16) 
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Such a solution can be shown using simulations to be a complementary 
beamforming solution in a non-scattering free space environment. This solution is 
much more appealing for analog implementation. 



Section 4: Multiple Beam Downlink Model 

In this Section some exemplary uplink and downlink models are described. 

Attention is drawn to Figs. 10(A) and 10(B). Fig. 10(A) depicts an uplink 

model and Fig. 10(B) depicts a downlink model between a linear array antenna 

254 having N elements and user stations Sta 1 and Sta 2. 

In Fig. 10(A), it is assumed that the fc-th user's signal arriving at an angle 
0 k has a complex channel gain h k =|/**|e M - As such, the received signal y(t) can 

be modeled as follows 

^(0 = [^(^,)M(^>-V(^)]^(0+n(0 

where a{6) represents a steering vector or spatial signature, 
d(t) = [d x (t) d 2 (t) ••• d K (t)J is a uplink signal vector of K stations and n(i) is a 
AWGN vector. In the uniform linear array (ULA) 254 with N elements spaced a 
distance d, the steering vector becomes 



a(0) = 



j—dcos0 j—(N-l)dcos0 

1 e A ••• e x 



T 



where A is wavelength. With knowledge of 



direction-of-arrivals (DOAs) and \h k \ one can apply MMSE beamforming which 

provides the best SINR among linear equalizers. 

In Fig. 10(B), since the channel gain can be assumed to be the same as that 
of the uplink in TDD mode, the received signal r k (t) at station k can be written as 
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r k (0 = \a T (0 k )x (t) 4- n k (t) = h k f> r (0 k )w k d k (0 + n k (t) 

K 

where x(0 = X w k d k(*) is the transmitted vector and w fc represents the 

A=l 

transmit weight vector for user k. In a vector form 
r(0 = [V(^)M(^>'V(^)] r ^(0 + /i(0 

where r(l) = fri(f) r 2 (t) r^(r)F , and W=[wj w 2 is the 

weight matrix. 

One can then define steering matrix A = [a (0 { ) a(0 2 ) 0(6^ )], channel 
magnitude matrix /i = d/agO/i,] \h 2 \ |^|) , and channel phase matrix 

As such, the received downlink vector can be written as 

r(f) = OtfWtf(f) + n(f) 
where H =hA T . 

In scattering channel, the received downlink vector can be written as 
r(t) = HWd(t) + n(t) 

where channel matrix H is composed of complex numbers. 
With perfect knowledge of H, one has several downlink beamforming 
matrices: 

(1) Pseudoinverse: W =H+=H h {hh h Y = A^A'A'JV 1 

(2) Matched Filter (MF) : W = A\ A7r, A V 

(3) Windowed MF : W =diag(b Q , *v,)A* , where ^ is a 

windowing coefficient. 
The following assumptions may be made: 
(a) rank{A)=K. 
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(b) Non-zero channel gain i\h k \ * o) . Thus, h is non-singular. 

(c) Non-zero windowing coefficient (j^j^o) . Thus, 
rank(diag(b 0 ,b lJ --,b N _ l )A*)= K . 

Reference is now made to Figs. 12-15, which help to further illustrate the 
downlink channel in a multiple beam system and an exemplary graphical depiction 
of a complementary beam forming process (described in greater detail in the next 
Section). 

Fig. 12 shows an ideal complementary beamforming example, wherein line 
1202 illustrates the transmit beams to Sta 1 and Sta 2, and area 1204 illustrates the 
coverage area of the complementary beam, in which Sta 3 is included. As such, 
Sta 3 will be able to determine that the downlink channel is busy. The 
complementary beam may, for example, carry the same data as the beams to STA 
1 or 2 or both, independent data, Preamble, CTS, or other like data. 

Figs. 13-15 graphically show how a complementary beam in this example 
may be formed. In Fig. 13, the first step is develop an omnipattern, such as 
f (^) = + z c (^) = | a r || 2 -h ||a r (^)W c || 2 = C 0 . Next, as shown in Fig. 14, nulls 
are developed at the DOAs for Sta 1 and Sta 2. For example, 
z(0) = z(0) + z\0) = \\a T (0)wf^a T (0)W c f. Then, as illustrated in Fig. 15, the 
complementary beam power is scaled appropriately. For example, 
z(0) = z(0)+k o z c (0) = \]fi T (0)wf +k o \\a T (0)W c ( . 

Section 5: Subspace Complementary Beamforming (SCBF) 

In this Section, "Subspace Complementary Beamforming" (SCBF) is 
described. Here, by using dummy independent data streams additional energy is 
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radiated in the directions of side lobe so that user stations in the hidden beam can 
detect the channel activity. As with earlier exemplary schemes, the SCBF 
technique does not significantly interfere with intended user stations. 
The downlink beam pattern of user k is defined as follows 

z k (0) = \a T (0)H> k \\o<0<?r' 

By assuming each client's data is independent, the total beam pattern of K 
downlink signals can be written as 

= £ |a r (^f=|fl r Wwf 

where W = [h>, h> 2 w K \ represents the weight matrix. The total beam 
will have K main beams. The complementary beam can be generated by either 
modifying the weight matrix or expanding the weight matrix to larger matrix. In 
this Section we will take the latter approach. In general designing arbitrary shape 
of the beam is difficult problem, e.g., as illustrated in Figs. 12-15. It might be 
impossible because of the limited degree of freedom. 

Before describing the exemplary SCBF or SCBF II implementations in 
greater mathematical detail, reference is first made to Fig. 35, which is a block 
diagram illustrating certain features of an SCBF or SCBF II beamforming 
transmitter. Here, a plurality (K) of modulators 300 provide d x {t\ d 2 (t\ d^t) 
modulated signals to a beamforming and vector sum function 305. Also, a 
plurality (L) of modulators 301 provide d\(t), rf 2 (f),..., ~d L (t) modulated dummy 
signals to beamforming and vector sum function 305. A downlink beamforming 
matrix function 302 provides vectors W = [w 1 ,...,w JC ] to beamforming and vector 
sum function 305. Also, a complementary beamforming matrix function 303 
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provides vectors W c = [w, c ,...,vi£ J to beamforming and vector sum function 305. 
In beamforming and vector sum function 305, x K digital signals are 
generated based on 

*=i /=i 

Digital signals x,,...,^ are then each provided to a corresponding digital- 
to-analog converter (DAC) 306. The resulting analog signals jc^ are then 
provided to an RF function 256 and corresponding y p ..., y K RF signals are 

provided to corresponding elements in array antenna 254. 

Certain exemplary design approaches include a three step design. First 
generate omnidirectional beam using additional independent data streams. 
Second, in order to avoid any interference create nulls at intended user's DO As. 
Third, control the complementary beam power. 

5 . 1 Generate Omnipattern 

The objective is to generate the complementary beam which makes the total 
beam pattern to be omnidirectional. Define the complementary beam pattern 

z c (0) as 

z c (0) = T \a T (0)^ c k \ 2 =\\a T (0)W c f 

where W c = w c 2 • • • w[ J is a weight matrix for the generation of the 
complementary beam. The complementary weight matrix W c should be chosen in 
the way that the radiated power is constant over entire angles. That is 

1(0) = z(0) + z c (0) = \)fi T (0W f + |fl r (0)W f = const. ,0 < 0 < n ' 
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Note the complementary beam introduces additional interference with the 
amount of ||a r (0)W c || 2 to the user located at angle 0 even with orthogonality 

between w k and w\ for any k and /. 

Defining W = \\V W c ], the z{6) can be rewritten as 

z(0) = \\a T (0)W f =a T (0)Da (0) = C Qy O<0<7T 

where D = WW H =WW H +W C W' H and C 0 is the constant power level. 

Note for the omnidirectional beam pattern the matrix D=WW H should be 
a diagonal matrix with power constraint TrtyfW H }= C 0 . It is of interest whether 

there exists a complementary weight matrix W c and if exists whether it is unique. 
If C 0 is greater than a certain threshold which depends on the peak value of the 

beam, there will be a solution. If there exists a solution, there will be multiple 
solutions since the constraint (17) considers only the signal power. 

Giving a singular value decomposition to W 

W =UAV H , 



where 



A = 



40 - 0 
0 

0-0^ 
0 0 



0 0 



is the singular matrix, U and V are unitary matrices, 



one can rewrite D as 



D = UAA H U H +W c W cH 
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One needs to find a matrix W c which makes the matrix D to be a diagonal 
matrix with Tr{D}= C 0 . If it is assumed that matrix W C W e " has the following 

special structure 

W c W cH =UAA H U H * 
then D becomes 

d=u(aa h +aa h )u h ' 

In this particular case, if and only if the matrix AA H + A C A C " is an identity 
matrix with a scalar c 0 , D becomes a diagonal matrix i.e. D = c 0 I . With a power 

constraint set by C 0 one can find the singular values/^ 's of A c which satisfy 
following equations: 

Kf + Kf =c 0 ,i<k<N 
and 

Nc 0 =C 0 

where ^ = 0 is assumed for K<k<N . 

Clearly, c 0 should be greater than or equal to max|>^| 2 ). Fig. 11 depicts a 

singular value distribution example. 

The complementary weight matrix W c is as follows 

W c =UAV cH 

where V c is any unitary matrix. Obviously, there are multiple solutions 
even in this special case. For simplicity, assume an identity matrix for the unitary 
matrix. Then, 

W c =UA C (18) 
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which generates the complementary beam pattern for the omnidirectional 

beam. 



5.2 



Generate nulls 



To generate nulls at each user's DO A, the following condition should be 
satisfied 

a T (0 k )wf=O 9 \<k<K and 1</<L. 



The inner product (a*(0 k ),wfj should be zero for all k and /. Then, one 
achieves z c (0* ) = 0 for all k. 

Denote S the subspace spanned by vectors a(0 k ) and S 1 the orthogonal 
complement subspace of 5. Now decompose wf into two orthogonal components, 

one lies in 5 and the other lies in 5 1 as follows 



where P s and P s± are projection matrices to 5 and 5 x , respectively and 
defined by 



P s =A*(A T A*) A t and P jA =I-P S . 



In the scattering channel, the projection matrices are defined by 



P s =H*(h t H*) 1 H t and F s± =/-P s . 
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Clearly, P s± w c t will not generate any power to the intended users. Then, the 

complementary weight matrix can be obtained by applying the orthogonal 
projection to (18) 

W c =(l-P S )UA . 

Giving SVD to A* = UAV H (in scattering channel H* = UAV H ), the 
complementary weight matrix becomes 



where u t is the /-th column vector of U . 

Certainly, the projection technique can be applied to the downlink 
beamforming to generate nulls at other user's DOAs. 

Theorem 3 : ranktyv c )= N - K or N - K -1 and, if the downlink 

beamforming matrix has a special form W = A*B where B is a non-singular £-by- 

K matrix, the complementary weight matrix degenerates to 
W c =yfc^[u K+l u K + 2 u N ] where W =UAV H is assumed. 

Proof: Obviously, the rank of P gl is N-K. The rank of UA C is N or N-l 

depending on the value of c 0 . Using following property 

rank(A) + rank(B) - N < rank(AB) < min ( rank(A\ rank(B)) 

where N is number of columns of A or number of rows of B, since K > 1 , 
the rank of W c = P S ,UA C is N-K or N-K-l. 

Define S' as the subspace spanned by columns of W. Since W = A*B and 
B is a non-singular matrix, the matrices W and A* are column-equivalent. Hence, 
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the space 5 and S' are identical. See, e.g., Dennis B. Ames, Fundamentals of 

Linear Algebra, International Textbook Company, 1970. 

Note the projection matrix P s is equal to P s because 



P. = A*B (b h A t A*b) 1 B h A t = A* (A T A-)' 1 A T = P s 



The projection matrices for S' and S' 1 are 



p s = wtyv H w) l w H =u 



^KxK ^Kx{N-K) 



u" 



and 



/=K>1 



U H , respectively. 



The complementary weight matrix can be written as 



W c ={I-P S )UA=(I-P.)UA = V^17 



@KxK ®Kx{N-K) 
0{N-K)xkI(N-K)x(N-K) 



Since the first K columns of W c are zero vectors, the complementary 
weight matrix can degenerate to 



Since the pseudoinverse or MF beamforming matrix satisfy the above 
condition, the complementary weight matrix can be obtained through SVD to W. 
On the other hand the windowed MF does not satisfy the above condition and 
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since W c is an N-by-N matrix, though its rank is N-K at most, one needs to create 
N independent data streams. However, using SVD to W c 

f N 



W c = 



£»i*r VA C =VAV\ 



and the fact that the rank of W c is N-K if rank(A c ) = N , the complementary 
weight matrix degenerates to 

Note the column vectors in W c have different weights. This makes the 
overall beam pattern to be omnidirectional. Since one can scale the 
complementary beam power level, the overall beam power at the directions of the 
side lobe cannot be flat. Instead of trying to make the overall beam to be flat, a 
flat complementary beam is enough. Changing W c to 

W<=^ 0 [u x u 2 ---u N _ K ] (19) 

will not generate severe ripple as far as the ripple of W is small because the 
beam pattern of W c (19) will have constant level at the hidden beam angles. 

5.3 Scale 

Since the total beam does not have to be omnidirectional for the hidden 

beam problem, the power level of the complementary beam should be lowered by 
adjusting £ 0 . For example, 



Non- windowed downlink beam: W e = yJk Q c 0 [u K+l u KArl ■ • • u N ] 
Windowed downlink beam: W c = ^k Q c Q [iii u 2 - • u N _ K ] . 
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The side lobe power of the complementary beam is 
101og l0 C 0 +101og 10 k 0 where C 0 = Nc 0 is the level of the main lobe. 

5.4 Exemplary Subspace Complementary Beamfonning II (SCBF II) 
Technique 

Now assume 2K<N and introduce augmented matrix W a 
W m =[WA']. 

In the scattering channel we define the augmented matrix as 
W a =[w H*\. 

The rank r of W a is in the range of K to 2K. The vectors orthogonal to W a 

can generate another complementary beam. Through SVD, one can have SCBF II 
as follows 

where u a l is the /-th left singular vector whose corresponding singular 

value is zero. In the windowed downlink beamforming the rank of W c is N-2K. 
This means the number of additional independent data streams required is smaller 
than that of SCBF and smaller transmitted power is required for the same level of 
complementary beam. However, because of less degree of freedom for the 
creation of the complementary beam, more ripple in the complementary beam is 
observed. 



lee ©hay es poc 3o>53shj265 



43 



MN1-004US.PATAPP 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 



Theorem 4: If the downlink beamforming matrix has a special form 
W = A*B where B is a non-singular AT-by-K matrix, the SCBF II and SCBF yield 
identical beam patterns. 

Proof: The augmented matrix W a can be written as 

W a =[A*B A'] = A-[B l] = U a 4y a H . 

Note the rank r of W a is K. The complementary weight matrix of the SCBF 
II is given by 

W a = [ U a,K+l U a.K+2 ' '"a.* ] ■ 

Apparently, W* H W a =0. This leads to W C Q H W = 0 . 

Remember that the columns of W c of the SCBF are also orthogonal to 
columns of W y 

w cH w=o. 

It can be observed that the matrices W fl c and W c have the same column 
spaces with bases u a K+l ,*~,u a N and u K+lJ * 9 u N , respectively. Hence, the matrices 
W£ and W c are column-equivalent. Thus, there exists a non-singular square 

matrix Q satisfying following identity 
W c =W a c Q. 

Since u a k and u k are orthonormal bases, the matrix Q should be unitary. 
The beam pattern generated by W c can be written as 

z c (0) = \\a T (0)W e ( =\\a T (W a c Q( -a T (0)W:QQ H W: H aHO) = y(0)W:f . 
Thus, 
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5 .5 Null widening Technique 

Until now the ideal DOA estimation has been assumed. In reality, however, 
since there will likely be a DOA estimation error, this causes a severe SIR penalty. 
In order to reduce the sensitivity to the DOA estimation error one can generate one 
or more additional nulls at vicinity of DOA's. This can be obtained by changing 
the steering matrix A. For example, the steering vector a(0 k ) may be replaced 

with 

d{0 k ) = [a(0 k - A0M# k ^ (fi k + A0 r )] . 

The new steering matrix for the projection becomes 
A = [a(^)fl(^>.a(^)]. 

The projection using the above steering matrix will generate nulls at not 
only 0 k but also 0 k - A0 t and 0 k +A0 r . The optimum number and positions of 

additional nulls will depend on the N, K, DOA estimation error and antenna array 
structure {i.e. steering vector). The null widening technique creates wider nulls if 
0 k - A0, and 0 k + A0 r are chosen properly. Unfortunately, however, one may not be 

able to generate as many nulls as are needed. If the rank of A is equal to N, the 
projection matrix becomes P S =I . 
Thus, P sX =0. 
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This means that one cannot generate any complementary beam when the 
rank of A is equal to N. Thus, there is a limitation on the number of additional 
nulls. The total number of nulls should be less than N. Note that in certain 
implementations, the null widening technique is applied to the downlink 
beamforming also to reduce side lobe level or create wider nulls at other intended 
user's DOAs. 

This exemplary null widening technique is useful in non-zero angular and 
delay spread channels when the downlink beamforming matrix is calculated 
assuming free space channel. The complementary beam or side lobe of intended 
user's main beam may cause interference to other intended user's main beam in 
multipath channels though they have deep nulls. Thus, wider nulls are more 
desirable in multipath channels in order to reduce the chance of the interference to 
all intended users. Furthermore, the complementary beam level may be controlled 
adaptively based on the channel environments. 

5.6 Simulations 

Here, pseudoinverse downlink beamforming is considered with four active 
users and N=16 in the ULA 254 with d=A/2. The channel condition is 
summarized in Table 1, below. The downlink beam patterns of users are shown in 
graph 1600 in Fig. 16. 
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DOA(deg) 


Relative Power 
201og|/iJ 


Userl 


40 


0 dB 


userz 






User3 


100 


-30 dB 


User4 


140 


-50 dB 



Table 1 Channel condition 



In Fig. 16, graph 1600 depicts the beam patterns for each of the user's 
beams, where user 1 is represented by line 1602, user 2 is represented by line 
1604, user 3 is represented by line 1606, and user 4 is represented by line 1608. 
Graph 1700 in Fig. 17 depicts the sum of each user's beam (line 1702), 
complementary beam z c (0) (line 1704), and z(0) + z c (0) (line 1706). The 

complementary beam makes the resulting output to be omnidirectional. However, 

since the complementary beam does not generate nulls at each user's DO A, each 

client will experience low SIR. By generating nulls at the intended user's DOA, 

the complementary beam does not interfere with any other beams. 

As shown in graph 1800 of Fig. 18, the complementary beam (line 1804) 

has nulls at each user's DOA. Also shown are the sum of each beam (line 1802) 
and z(0) + z c (0) (line 1806). Additionally, in graph 1900 of Fig. 19, by setting k 0 

to 0.01, the power of the complementary beam (line 1904) is reduced by 20 dB. 
One can expect the SIR to remain at infinity due to the generation of nulls. Also 
shown are the sum of each beam (line 1902) and z{0) + z c {0) (line 1906). 

Next, consider the Hamming windowed MF beamforming without power 
control. The beam patterns of each user are shown in graph 2000 of Fig. 20, where 
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user 1 is represented by line 2002, user 2 is represented by line 2004, user 3 is 
represented by line 2006, and user 4 is represented by line 2008. In graph 2100 of 
Fig. 21, the complementary beam (line 2104) is depicted. Note the sum 
z(9) = z(9) + z c (9) (line 2106) is greater than the maximum of z{6) (line 2102). 

This means that the complementary beam will introduce non-zero interference 
power to users. 

For the omnidirectional radiated power the c 0 should be greater than or 
equal to max|^| 2 ). Then, the radiated power has the relation 



If C 0 > z{9) , then the complementary beam's interference to users at 9 is 
Cq - z(0) . However, the complementary beam (2204) does not generate any 
interference to the directions of intended user's DO As as depicted through the 
projection shown in graph 2200 of Fig. 22. Also shown here are the sum of each 
beam (line 2202) and z(9) + z c {9) (line 2206). 

In graph 2300 of Fig. 23 the beam of the SCBF II (line 2304) is illustrated 
when it is applied to the windowed MF downlink beam. One can notice there is a 
ripple at the complementary beam itself. Under the same transmitted power 
condition the complementary beam exhibits higher level. Also shown here are the 
sum of each beam (line 2302) and z(0) + z c {9) (line 2306). 

Graph 2400 in Fig. 24 shows the effect of an exemplary null widening 
technique. Depicted are the complementary beam (line 2404) the sum of each 
beam (line 2402) and z(9) + z c {9) (line 2406). The additional nulls are set to 
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O k - &0 t =0 k - 0.5°, and O k + A0 r = 0 4 + 0.5° . As such, for example, one can achieve 
29 dB suppression at 0 k ± 5° . 

Section 6: Complementary Superposition Beamforming (CSBF) 

In this Section "Complementary Superposition Beamforming" (CSBF) 
techniques are described. In CSBF the side lobe level of any one of main beams is 
increased in order for the hidden beam clients not only to detect some power but, 
in some cases, to decode the data packet as well. 

In the subspace complementary beamforming one needs to generate N-K 
dummy random data streams. The SIR of each dummy data is too low to decode 
because N independent data streams are transmitted at hidden beam angles. 
Through the SCBF the hidden beam clients can decide the channel is busy by 
detecting some energy but cannot decode the data. If the hidden beam clients can 
decode and extract important information such as CTS and preamble, etc., the 
hidden beam problem would be more controllable. 

6. 1 Complementary Superposition Beamforming (CSBF) 
Instead of sending additional random data, CSBF increases the side lobe 
power of one of main beams which has the highest side lobe level so that the 
hidden beam users are able to not only detect some energy but also decode the data 
packet. CSBF is created, for example, by modifying one column vector of W as 
follows 

W=[w r -w k _ x w k w k+r -w K ], 
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N-K 

where = p 0 "* + 2>/< • 

One decision is how to choose p t . One may start with the K=l case. The 
downlink weight matrix can be written as 

W =UAV H =A l u l =w l , 

and V=l. 

Then, SCBF provides W c = y[c^[u 2 u 3 • • • u N ] . 
The modified weight vector w x becomes 

where p = [p 0 p x ••• p N _J . The weight vector w x can be decomposed 
by two vectors as 

*i = (4 - V^b) M i A) + \4^ u xyFo u i ' ] P ■ 

If the vector /; is chosen as a complex conjugate transpose of Z-th row of t/, 
the weight vector can be expressed as 

*i =(A -V^)"iPo + V^b"[O-0M>-0] r ■ (20) 

The second vector in (20) has only one non-zero element at /-th antenna. 
This means the second vector produces omnidirectional beam pattern. The beam 
pattern becomes equation (21) as shown below: 



because A = 



o 
o 
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I r |2 14 V C 0 )V C 0 „ r T .I 

\a T w\ + 2^ Rt{p 0 a T w l a l } + c 0 

The omnibeam pattern caused by the second vector in (20) increases the 
side lobe of w x though there is a ripple because of the cross term in (21). Note 
when ^/c~ = \ the beam becomes omnidirectional. Through the scale one can 

control the side lobe level. Here, one can expect more ripple in the beam 
compared to the SCBF method. This larger ripple comes from the less degree of 
freedom in the CSBF. 

This argument can be extended to general cases as follows. First choose 
the fc-th beam which has highest side lobe level. Then, change the £-th weight 
vector to 

where p is complex conjugate transpose of the Z-th row of W\ p Q = t-^j is 

K,/| 

normalized complex conjugate of the /-th element of w k , and W c is given by 

either the SCBF or SCBF II. Note the increased side lobe beam of the fc-th beam 
still does not interfere with other intended users, resulting in no loss of SIR's of 
intended users. 

With reference to graph 2500 of Fig 25, when the CSBF technique is 
applied to the pseudoinverse method the beam patterns are depicted. Here, the 
sum of beams of users 1-3 is represented by line 2502, the beam of user 4 is 
represented by line 2504, and the sum of beams of users 1-4 is represented by line 
2506. Since the user 4 has the highest side lobe level, the weight vector of user 4 



z{0) = \a T w x \ 2 = 



Po 
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is modified. The SIR improvement over the entire angle is noticeable while 
making nulls at other user's DOA. 

Exemplary beam patterns of the windowed MF with the CSBF are depicted 
in graph 2600 of Fig. 26. Here, the sum of beams of users 1-3 is represented by 
line 2602, the beam of user 4 is represented by line 2604, and the sum of beams of 
users 1-4 is represented by line 2606. Note that the nulls of beam 4 are not as 
deep because the Hamming windowed MF itself does not generate nulls. 
However, adopting the null generation technique to the downlink beam, one can 
create significantly deep nulls. 

Graph 2700 in Fig. 27 depicts beam patterns when the SCBF II method is 
used to generate the CSBF weight matrix. Here, the sum of beams of users 1-3 is 
represented by line 2702, the beam of user 4 is represented by line 2704, and the 
sum of beams of users 1-4 is represented by line 2706. One can notice more ripple 
in the beam of user 4 (line 2704). This higher ripple comes from the less degree of 
freedom of the SCBF II technique. 

Reference is now made to Fig. 36, which is a block diagram illustrating 
certain features of an exemplary CSBF beamforming transmitter. Here, a plurality 
(K) of modulators 300 provide d x (t\ d 2 {t\ d^t) modulated signals to a 
beamforming and vector sum function 309. A downlink beamforming matrix 
function 302 provides vectors W = [w l9 ... f w k9 ...,w K ] to beamforming and vector 
sum function 309, with vector w k being modified at multiplier 308 by p Q and the 
results being added via adder 310 to vector W c p 307. In beamforming and vector 
sum function 309, Xp..., x K digital signals are generated based on 
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*=i 



Digital signals jc^ are then each provided to a corresponding digital- 
to-analog converter (DAC) 306. The resulting analog signals x l9 ... 9 x K are then 
provided to an RF function 256 and corresponding y 19 ... 9 y K RF signals are 
provided to corresponding elements in array antenna 254. 



6.2 Complementary Superposition Beamforming II (CSBF II) 
If all user's side lobe levels are low enough, one can set up additional 
channel to send special data to the hidden beam users. This special channel can 
carry control data only such as CTS, preamble, etc. From the previous subsection, 
the following weight matrix is devised 



W = 



N-K 



Graph 2800 in Fig. 28 depicts CSBF II beams. Here, the sum of each beam 
is represented by line 2802, the complementary beam is represented by line 2804, 
and the z{9) + z c {6) is represented by line 2806. 

Graph 2900 in Fig. 29 depicts CSBF II beams with Hamming windowed 
MF (sub I). Here, the sum of each beam is represented by line 2902, the 
complementary beam is represented by line 2904, and the z(0) + z c (6) is 

represented by line 2906. 

Graph 3000 in Fig. 30 depicts CSBF II beams with Hamming windowed 
MF (sub II). Here, the sum of each beam is represented by line 3002, the 
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complementary beam is represented by line 3004, and the z(9) + z c (0) is 

represented by line 3006. 

Reference is now made to Fig. 37, which is a block diagram illustrating 
certain features of an exemplary CSBF II beamforming transmitter. Here, a 
plurality (K) of modulators 300 provide d x (t\ d 2 ($\ d^t) modulated signals to 
a beamforming and vector sum function 313. A modulator 311 provides control 
data as d\(t) to beamforming and vector sum function 313. A downlink 
beamforming matrix function 302 provides vectors W = [w l9 ... 9 w K ] to 
beamforming and vector sum function 313. From vector W c p 307, m is provided 
to beamforming and vector sum function 313. In beamforming and vector sum 
function 313, x l9 ... 9 x K digital signals are generated based on 

K _ 

Digital signals are then each provided to a corresponding digital- 

to-analog converter (DAC) 306. The resulting analog signals jCp..., x K are then 
provided to an RF function 256 and corresponding y p ..., y K RF signals are 

provided to corresponding elements in array antenna 254. 
6.3 Performance of CBF 

Through the complementary beamforming techniques onen put some 
energy to the hidden beam directions in order for the hidden beam users to detect 
or decode data, n this subsection the probability that the hidden beam users can 
detect or decode data is investigated. The hidden beam problem is usually worst 
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when only one beam is transmitted. When AT=1, one can use a MF downlink 
beam. Thus, CSBF yields 

w =(i-e)fl / ^4^+[a.OEO.o] r . 

a a 

Note when e = 0, W becomes the MF downlink beam and when e - 1 , the 
beam pattern becomes omnidirectional. To see how much improvement can be 
achieved using the complementary beamformings the following parameters are 
defined: 

(i) SNR Reg : required SNR for particular data rate 

(ii) SNR CCA : SNR for hidden users to decide the channel is busy or 

decode data packets 

(iii) Coverage area for the particular data rate: where SNR > SNR Req 

(iv) ¥rob(SNR > SNR CCA ) : the probability that SNR in the coverage area 
is equal to or greater than SNR CCA 

(v) A = SNR Reg — SNR CCA . 

In graph 3100 of Fig. 31, the probability is shown on the left vertical axis 
assuming the users are uniformly distributed over the entire coverage area with 
path loss exponent equal to 2. On the horizontal axis larger e values increase the 
probability. Here, for example, lines 3102, 3104, 3106, 3108, and 3110 show 
differences (As) of 10 db, 7 dB, 5 dB, 3 dB, and 0 dB, respectively. If the total 
transmitted power should be a certain level, a larger e will reduce the radius of the 
coverage area as shown by line 3112 and the right hand vertical axis. However, 
when the difference A is larger, a smaller e will provide the same probability. 
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As shown in similar graph 3200 in Fig. 32, when the path loss exponent is 
equal to 4 there is a higher probability. In multiple downlink beams the power 
penalty will be small. In graph 3200, lines 3202, 3204, 3206, 3208, and 3210 
show differences (As) of 10 db, 7 dB, 5 dB, 3 dB, and 0 dB, respectively; line 
3212 shows the radius of the coverage area. 

6.4 Extension to Scattering Environment 

6.4.1 Non-zero angular spread and zero delay spread 

When multipath components are separated in angles but with 
approximately the same path delay, the spatial signature of the ifc-th user can be 
expressed as 

i 

where /^andtf* represent the fading gain and DOA of the /-th multipath, 
respectively. 

The received uplink and downlink signal can be modified as follows 
y(f) = Hd(f) + n(t) (22) 

and 

r(t) = H T Wd(t)+n(t), (23) 
respectively, where H = [fc, h 2 • • • h K ] and the rank of H is assumed K. 
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The MMSE combining provides optimum uplink combining among the 
linear combining techniques and the pseudoinverse downlink beamforming yields 
infinity SIR at intended user's angle. 

It is clear that the complementary beamforming techniques can be applied. 
For the projection, however, one needs to redefine the subspace and consequently 
the projection matrix also. The subspace S should be the column space of H* . 
When the downlink beamforming matrix has the special form W = H*B , 
Theorems 3 and 4 still hold with W a = \w H*\. Using the null generation and the 

null widening techniques one can create additional nulls at the complementary and 
downlink beam. 

6.4.2 Non-zero angular and delay spread 

If multipath arrives at different angles with large delay spread, space-time 
combining with tapped delay line may be used, for example, as in wideband signal 
beamformings. See, e.g., Joseph C. Liberti, Jr., and Theodore S. Rappaport, Smart 
Antennas for Wireless Communications, Prentice Hall, 1999. If the up/downlink 
signal is an OFDM signal, then the optimum beamforming may, for example, be 
achieved by space-frequency combining. Since the linear model (22) and (23) 
hold in the MIMO OFDM signal in frequency domain, one can apply the same 
rules. 
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